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Code Division Multiple Access (CDMA) 

The Concept of signal spreading and its uses in communications 

Let' s take a stright forward binary signal of symbol rate 2. 
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Figure 1 - A binary information signal 

To modulate this signal, we would multiply this sequence with a sinusoid and its 
spectrum would look like as In figure 2. The mam lobe of its spectrum is 2 Hz wide. The 
larger the symbol rate the larger the bandwidth of the signal. 




Figure 2 - Spectrum of a binaiy signal of rate 2 bps 

Now we take an another binaiy sequence of data rate 8 ames larger than of sequence 
shown in Fig. 1. 
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Figure 3 - A Dew binajy sequence which will be used to modulate the information 

sequence 



Instead of modulating with a sinusoid, we will modulate the sequence 1 with this new 

ce winch l 
signa] iooks like Fig. 4. 



binajy seouence which we will call the code sequence for sequence 1. The resulting 
aanal looks li 



S ince the bit rate is larger now. we can guess that the spectrum of this sequence will have 
a larger main lote 
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Figure 4 - Each bit of sequence 1 is replaced ty the code sequence 



The spectrum of this signal has now spread overa larger bandwidth. The main lobe 
bandwidth is 16 Hz instead of 2 Hz it was before spreading. The process of multiplying 
the information sequence with the code sequence has caused the information sequence to 
inherit the spectrum of the code sequence (also called the spreading sequence). 
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Figure 5 - The spectrum of the spread signal is as wide as the code sequence 

The spectrum has spread from 2 Hz to 16 Hz. ty a factor of 8. This numter is called the 
lhe spreading factor or the processing gam (in afl s) of the system- This prccess can also 
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be called a form of blnaiy modulation. 3 oth the Data signal and the modulating sequence 
in this case are binaiy signals. 

If original agnal isxitj ofpowerP^andthecodeaqiaxeis^vailygiO, theiesultant 
nxtíuialsdsiçpal is 

TlBiufltipiicauonofttera^ 

mxiuialion. TleatesigrBlisuaiapiiedly ttecaraffviidaistbe^xndnrxiiaQoa 

The cama* hsre is analog 

úi\ = fiP k d(ii&U an£2*f t i) 

On the receive side, we multiply this signal again with the earner. W hat we get is this. 



nMt)=fiP,d(t)g(t)sm*(2*f i t\ 

By the tricpmnigtnc ldsrflt/ 
sin l (2^fí = l-cos)4<í» 

v*gí 



Whae the uoteiined part is the doutie fiEqu£ncyextraiBD\E tarn \^ch\w filter oil 
and w are left YfcthjiEt the agnaL 

nMt\ = J2P,dtt)&t) 

Now we multiply this remaining signal with jji t) , the code sequence and we get 

nMt) = J2P l d(t)giti£t) 

Now from having osed a veiy special kind of sequence, we say that correlatation of g( t> 
with itself ( only when perfectly aligned) is a certain scalar number which can be 
removed, and we get the original signal tack. 

nMt)=fiP t dU) 
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In C DMA we do modulation twice. First with a binary sequence g( t) , the properties of 
which we will discuss below and then by a earner- The binary sequence modulation 
ahead of the earner modulation accomplishes two functions, 1. It spread the signal and 2. 
It introduces a form of encryption because the same sequence is needed at the receiver to 
demodulate the signal 

In IS-95 and CDMA 2000 we do this three Umes, once with a code called W alsh, then 
with a code called S hort C ode and then with one called Long code. 



Properties of spreading codes 

Multiplication with the code sequence which is of a higher bit rate, results in a much 
wider spectrum. The ratio of the code rale to the LnfonnaQon bit rate is called both the 
spreading factor and the processing g ain of the CDMA system. In IS-95, the chipping 
ras is 1.2233 and ihe spreading facsor is 54- Processing gain is usually given máBs. 

To distinguish the information bit rate from the code rate, we call the code rate, chipping 
rate, In effect, we take each data bit and convert it into k chips, which is the code 
sequence. W e call it the chipping rate because the code sequence applied to each bit is as 
you can imagine it chipping die original bit into many smaller bits. 

For CD MA spreading code, we need a random sequence that passes cerEin * quality* 
criterion for randomness. These en tenon are 

L The number of rans of O's and Ts is equal We want equal number of two O's and 
l's, a length of three O's and l's and four O's and rselc. This property gives us a 
perfectly random sequence. 

2. There are equal number of runs of O's and 1*4 This ensures that the sequence is 
balanced 

3. The periodic autocorrelation function ( ACFi is nearly two valued with peaks at 
shift and is zero elsewhere. This allows us to encrypt the signal effectively and 
using the ACF peak to demodulate quicklt 

B maiy sequences that can meet these properties are called optimal binary sequences , or 
pseudo-random sequences » There are many classes of sequences that mostly mee; these 
requirements, with m-sequences the only ones that meet all three requirements stnctly. 
These sequences can be created using a shift-registers with feedback-taps. By using a 
single shift-register, maximum length sequences can be created and called often by 
their shorter name of resequence where m stands for maximum. 

resequences and the L inear Feed Shift-Register 
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I stage LFSR generating m-sequence of period 7., using taps 1 and 3. 




An^UB"3sta^lJ^R^HBtlrgn>36qiÊireofpaicd7. iEirgtaf£2arrl3 

Figure 6 - The structure of linear feedback registers (LFSR) from which m-sequences 
can be created 

m-sequences are created using linear feedback i eciislCTS (i FSR) . Figure 6 shows a 
three register LFSR with two different tap connection arrangements. The tap connections 
are based on primitive polynomials on the order of the number of registeis and unless the 
polynomial Is irreducible, the sequence will not be a m-sequence and will not have the 
desired properties. 

Each configuration of N registers produces one sequence of length 2* . If tape are 
changed atEWS9quareisir>Ap=drf 
nunfeof ntsequâres of a particular S2e 

Tteaosscpg^aaantetyieaanm 

filtauigoa noise al foe re^r/g: Theacssa)náa&onÍH^%efflaiyi^\t)diffsHilm 
9sqiai^isa]$olcwairl& Ttaelcw 

anrra of QOEEKXgrdatiQn is used by the receiver todtsainirateairDigi^agml? 
cpEBtedfcy dffoeii msequares. 

Thiikcfmsequareasaoxtea^edtoea^ 
jsdBrgsdlytteccdeg^EncaTte 
dmereiorBlily and fcetíitin CDMA 9/sstB* 

Gold sequences 

Combining two m-sequences creates Gold codes . These codes are used in asynchronous 
CDMA qrstems. 
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Gold sequences are an important class of sequences that allow constriction of long 
sequences with three valued A olo Congelation Function ACFs* Gold sequences are 
constructed from pans of preferred ni-sequences by nicduio-2 addition of two maximal 
sequences of the same length. 

Gold sequences are in useful in non- orthogonal CDMA J CDMA 2000 is mostly an 
orthogonal CDMA system) Gold sequences have only three cross-correlation peaks, 
which tend to get less important as the length of the code increases. They also have a 
single auto-coirelahon peak at zero just like ordinaiy PN sequences. 

The use of Gold sequences permits the transmission to be asynchronous. T he receiver can 
synchronize using the auto-coirelahon property of the Gold sequence. 
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Figure 7 - Geaaaimg Goldaxfes ty corrtamig ft\o fi^aradpiisafntsequares 

More codes 

IS-95 and IS-2000 use two particular codes feat are really m-sequences but have special 
names and uses. These are called long codes and short codes 

Long code 

TheLong Codes are? 1 frtslarated&umaLJ5Rof42iegi^ 

MfrsTteimBitiakffitoraydeti^ 

totothsp^tfeaí^andbariy^ 

ggaatadty tte^pfaxedunrac^ss^T 

and is unique to each phone calL CD MA networks have a security pro tocol called CAV E 

that requires a 64- bit authentication key H called A-key and the unique ESN (Electronic 

Senal Number, assigned to mobile based on the phone number). The network uses both 

of these to create a random number that is then used to create a mask for the long code 

used to encrypt and spread each phone call This number, the long code mask is not fixed 

but changes each ume a connection is created 
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There Is a Public long code and a Pnvate long code. The Public long code is used by the 
mobile to communicate with the base during the call setup phase. The private long cede 
is one generated for each call then abandoned after the call is completei 

Short code 

The short code used m CDMA system is based on a m-sequence (created from a LFSB of 
15 registers) of length 2" - 1 =32,767 cod=& Tfe^ cote are i£adfor^n±P3niza&onin 
the forwoid aid iwesse links and for cdl/tase station i^iníificationmtíBfcffWBidhnk 

The short cafe rasais way 25.935 mllisscoirk The sequmcKi^etexadhr 75 tines 

In e/ay 2 sexnefe. We vrari this sequare to tefalify short tesusedunig call setip, 

the rmhle is looking for a short code ard neecfe to he aide find it faniy qinddy. Tmi- 

sexnds is the rmxummture that a imhle will needtofindatasesffitionifoneis 

jiESttáfce^iEem29=a3nifetbeire^ 

its cfatafcese against the netwoiksitpal it is recaving 

Each hase staDan is assignadoce of these axte Sure short cafe is only one ssqiHre, 
hTwcbv^assigiitlDaUUBSlaQai^W EfcA station gasttesanB 

^qiHre l^it it is stiftal 

Ftompupeties of the n>sequares t ^shiftedveraonofamseqLatfôhasavay 
srall argsoDiMationardgi eft^diiftejaxfeisaniixbpgv^a^ R*rCDMA. fttts 
sfaftis512cfapfor€a±aijai^3taticn 

sarrestortoxk taut \se Affaas phases or shifts , which is how the mobile 
differentiates one base stsaor: iron; another. The phase shir; is known as die PN Offset 
The moment when the Short code wraps around and begins again is called a PN Roll 
Ifl call the word "please* ashortcode. theol can assign/ leasep* to one user, 'easepl* 
to another and so on. The shift by one letterwould he my PN Offset. Soil I say your ID 
is 3 ( then yon would ose the code *aseple\ 

A mobile is assigned a short code PN offset by the base station to which it is transmitting. 
The mobile adds die short code at die specified PN offset to Its traffic message, so that 
the base station m the region knows that the particular message is meant for it and not to 
the adjacent base station. This is essentially die way the pnmaiy base station Is identified 
In a phone call* The base station maintains a list of nearby base stations and during 
bandoff . the mobile is notified of the change in the short code. 

There are actually two short codes per base station. One for each I and Q channels to be 
used in the quadrature spreading aid despreading of CD MA signals. 

Walsh codes 

In addition to the above two cods, another special code, called W alsh Is also used in 
CD MA, W alsh codes do not have die properties of m-secruences regarding cross 
correlation.. 13-95 uses 64 Walsh codes and these allow me creation of 64 channels from 



CnrynbllOCS Ckittn Lt«t* a www /■* a|feE»tf4l£ftti 



CDMA Itíortal 



the base staton. In other words, a base station can talk to a maximum of 64 < this number 
is actually only 54 because some codes are used for pilot and synch channels» mobiles at 
the same orne, CDMA 2000 used 256 of these codes. 

Walsh codes are created out of Haddamard matrices and Transform. Haddamard is the 
matrix type from which W aish created these codes. W alsh codes have just one 
outstanding quality. In a family of Walsh codes, all codes are orthogonal to each other 
and are used to create channelization within the 1 .25 M Hz band. 

Here are first four Hadamard matrices. The code length is the size of the matrix. Each 
row Is one Walsh code of size N. The first matrix gives us two codes; 00, 01. The second 
matrix gives 0000. 0101. 0011. 0110 and so on. 
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In general each higher level of Hadamaiti matrix is generated from the previous ty the 
Hadamard transform 






Whse H s is the inverse of H s . 
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Their main purpose of Walsh codes In CDMA is to provide orthogonality among all the 
users in a cell Each user traffic channel is assigned a different W alsh code ty the base 
station, IS-95 has capability to use 64 codes, whereas CDMA 2000 can use up to 256 
sach codes» W alsh code (which is itself all Ds> is reserved for pilot channels. 1 to 7 for 
synch and paging channels and rest for traffic channels* Thg are also used to create an 
orthogonal modulation on the forward link and are used for modulation and spreading on 
the reverse channel 

Orthogonal means that cross correlation between W alsh codes Is zero when aligned. 
However, theauto-correlaton of Walsh-Hadamard codewords does not have good 
characteristics. It can have more than one peak and this makes it difficult for die receiver 
to detect the beginning of the codeword without an external synchronization. The partial 
sequence cross correlation can also be non-zero and tin-synchronized users can interfere 
with each other particularly as the mulupath environment will differentially delay the 
sequences. This is why Walsh-Hadamard codes are oniy used In synchronous CDMA and 
only fcç the base station which can maintain orthogonality between signals for its users. 
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Figure 3 - Ráa&onÊhp cote usi m CDMA 
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this long code starting at the mask ID. Now it multiplies it by the short code of the base 
station to whom It is directing the signaL 

W hen the base station receives this signal, it can read the long code and see that the 
message needs to be routed to tase station 2- So it strife off 1st short cods and adds on 
the short cede of base station 2 which is then broadcast tytheBSltoBS2or sent by 
landlmes. B S2 then broadcasts this signal along to all mobiles m its cell. The users who is 
located In this cell, now does the reverse. It multiplies the signal by the BS 2 short code 
( it knows no thing about B S 1 where the message generated) then it multiplies the signal 
by the same long code as the generating mobile. How? D unng the call paging, the mobile 
was given the same random number from which it creates the same long code mask. 
A fler that it multiplies it by lhe Walsh code sequence (also relay eddunngcaUsetupi. 

So that* s about it with some additional bells and whistles, which we shall get to shortly, 

Channel waveform properties 

The communications between die mobile and the base station takes place using specific 
channels. Figure below shows the architecture of these channels. 

The foiwaid channel (from base station to mobile) is made up of the following channels: 

Pilot channel I always uses Walsh code WO) i Beacon Signalsi 

Paging channeKs) fuse Walsh codes W1-W7) 

Sync channel (always uses Walsh codeW32) 

Traffic channels (use Walsh codes W8-W31andW33-W63) 

The reverse channel (from mobile to tase station) is made up of the following channels: 
Access channel 



Traffic châ".4i 
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Figure 9 - Forward channel 
Forward Channel description 
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A base station can communicate on up to 64 channels. It has one pilot signal, one synch 
channel and 3 paging channels. The remaining are nsed for traffic with individual 

mobiles. 
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Pilol Channel 

Let* s start with how the base sation establishes contact with the mobiles within its cell It 
is continually transmitting an all zero signal, which Is covered by a Walsh code 0, a all 
D' s code. So whatwe have here Is a one very long bit of all zeros. For this reason, the 
pilot channel has veiy good SNR making it easy Tor mobiles to find il This all zero signal 
Is then multiplied by the base stations' short code, which if you recall is the same short 
code that all base station use, but each with different PN offset Pilot PN Offsets are 
always assigned to stations in multiples of 54 chips, giving a total of 512 possible 
assignments. The 9-bit number that Identifies the pilot phase assignment is called the 
Pilot Offset 

This signal is real so it only goes out on the I channel, and is up-converted to the earner 
frequency which m the US is 345 MHz, 

On the receive side, the mobile picks up this signal and notes the base station that is 
transmitting it He» Is a question, if the short code Is cyclical, how does the receiver 
know what the phase onset is* D o not all the signals from all the other nearby base 
stations look the same? Y es. and the mobile at this point does not know which base 
station it is talking to, only that it has found the network. To determine of all the possible 
base station and there can 256 of them, each using a 512 chip shifted short code, the 
network uses the GPS signal and timing. 

The zero offset base station aligns its pilot transmission with eveiy even second time tick 
of GPS. So lets say that y oar mobileis In the cell belonging to a base station with PN 
offset ID of 10. That means that is will start its transmission 10 x 512 chip = 5120 chips 
af ter eveiy even second time tick. So when the mobile wakes up and looks at it time, it 
knows exactly where each base station short code should be Then all it has to do is to do 
a correlation of the bits it Is seemg with each of die 256 possible sequences. Of course. It 
tries the rase station where itwas last but if it has been moved then theoretical it will 
have to go throogh all 256 correlations to figure out where it is. But it does do it and at 
the end of the process, It knows exactly which of the base stations it is bearing. 
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Figure ii - The mobile looks for the code that aligns with GPS timing. It picks off the 
code received at this time, does a correlation with stored data and knows which base 
station it has found 

Synch Channel 

The Synch channel information includes the pilot offset of the pilot the mobile has 
acquired This information allows the mobile to know where to search for die pilots m the 
neighbor list It also includes system time, the time of day, based on Global Positioning 
Satellite (GPS ) time. The system time is used to synchronize system functions. For 
instance, the PN generators on the reverse link use zero offset relative to the wen 
numbered seconds in G PS ume. However the mobiles only know system time at the base 
stations plus an uncertainty due to the propagation delay from its base station to the 
mobile's location. The state of the long aide generator at system ume is also sent to the 
mobile in the Synchronization message. This allows the mobile to initialize and run its 
lona code generator veiy closely in tune synchronism with the long code generators in 
the rase stations. The Synchronization message also notifies die mobile of the paging 
channel data rate, which may be either 4800 or 9500 bits/sec The data rate of this 
channel Is always 1200 bps. 

Paging Channel 

Now the mobile flashes the name of the network on its screen and is ready to receive and 
make calls. Y our paging channel may now be full of data. 1 1 may include a ring tone or a 
* voicemail received" message. The data on die paging channel sent by the base station, 
includes mobil e Electronic Ser ial Identification NnmbHrlESlN) . and is covered by a 
long code. How does the mobile figure out what this long code is? A t the paging level, 
the system uses a public long code. This is because it is not talking to a specific mobile, it 
is paging and needs to reach all mobiles. W hen the correct mobile responds, a new 
private long code will be assigned at that tune before the call will be connected. The 
mobile while scanning the paging channel recognizes its phone number and responds by 
ringing. W ben you pick up the call, an access message goes back to the base station. 

The mobile using Quaicomm CDMA generatse a 18-bit code. The mobile sends this 
authentication sequence to the base station during the sync partof the messaging 
protocol. The base station checks the authentication code before allowing call setup. It 
then issues a random number to the mobile, which the mobile uses in the CA V E 
algorithm to generate a call specific long code mask. A t the same ame. the base station. 
wiD also do exactly that The two now have the same long code with which to cover the 
messages. 

Traffic Channel 

The base station can transmit traffic data to as many as 54 mobiles at the same time. It 
keeps these channel separate by using Walsh codes* This is a code division multiplexing 
rather than a frequency based channelization. W alsh codes are used only by the tese 
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station and In this fashion, it is a synchronous C D MA on the forward link, whereas on 
lhe return link it is agncluonous c D ma because there is no attempted separation 
between the various men. But the use of m-sequences for spreading, the quality of 
orthogonality although not perfect is veiy very good 

The traffic channel construct sorts with baseband data at 4.8 kbps. His then 
convolutionally encoded at rate of Va t so the data iate now doubles to 9.6 kbps. Symbol 
repetition is used to get the data rate up to 19,2 kbps. A U information rates are sub- 
multiples of this rate. Data is then interleaved The interleaving does not change the data 
rate, only that the bits are reordered to provide protection against burst errors. Now at 
this point, we multiply the resulting data sequences with the long code, which starts at the 
point determined by the private random number generated ty both the base station and 
the mobile jointly. This sort point is call- based ana changes every time. Mobiles do not 
have a fixed long code assigned to them* Reveise CDMA Channel can have up to 2 U -1 
logical channels or the total nunta* of calls fiat can he saved are 1717S933184. 
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acfcfc than up, messaial to paraM coa/eraonto I andQ denies» Each is tJBiccvg^ri 

fcy a I and a start code andis QFSK rnxiiated up to cane* frequ=inesand&en 

trarsntted in thecal 

Reverse Channels 

In 1S-95. there are just two channels on which the mobile transmits, and even that never 
simultaneously. It is either on the access channel or it is transmitting traffic The channel 
structure is similar but simpler to the fonvaid channel, with the addition of 64-aiy 

modulation. 
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Figure 12 - Reverse Channel - from mobile to base station communication 

64-ary modulation 

This block Hkss a group of six Incoming bits (which makes 2 s =64dfferaUht 
3squ3resaí6bts> arriassigffiamiPaiarWalsfacodetDQch Wekpowfoateach 
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offset modulated signal has a lower non-lineanty susceptibility and is better suitable to 
being transmitted ty a class C amplifier such as may be used m a CD MA cell phone. 

From there, each I and Q channel is multiplied by therf earner, (a sine and a cosine of 
frequency i ) and off the signal gaes to the lire station. 

CBtlB-feirdulationacte. ttenrstiiotaHeitemis the Rate recover. Die to fte 
piesare of nií Gpaih, Rate resvasvdidi allow rraxural garbling of chapei aid 
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Power control 

Assume that there is only one user of the system. The earner power 

C=SNR = Et/Ti=RE 

If we define the transmit power equal to W and signal bandwidth equal to B . then the 
Interference power at the receiver is equal to 

I=WN a 
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So we conclude that the system capacity is a direct function of the processing gam for a 
given Eh/NO. W hatyou may not have noticed is thai we mads an assumption Eat all 
users have similar power level so the Interferences are additive. No one user overwhelms 
all the olheis. If the power levels of all users are not equal then the system capacity is 
compromised and the C/I expression above Is not valid 

The CD MA systems manage the power levels of all mobiles so that the power le?el of 
each mobile Is below a certain required level and is ahout die same whether the mobile Is 
veiy close to the base station or far at the edge of the cell M ulbpath and fading also 
attenuate power levels so the system maintains a power control loop. 

IS-95 has a open-loop and a closed loop power management system. The open loop is a 
qinckerway to manage power levels. The forward and reverse bnks are at diffeiEDt 
frequencies so thg fade differently and open loop power control allows the mobile to 
adjust its powerwithoot consulting with die base station. In closed loop power control the 
base station measures the power level of die access channel signal seat ty the mobile and 
then commands with 1 in the synch channel if the power needs to be raised and with if 
it is to be reduced by i dB at a time. The closed loop power control also uses an outer 
loop power control. This method measures the Frame Error Rate tFER) both by die 
mobile and the base station and then adjusts the power according to whether the FER Is 
acceptable. 



CDMA 2000 

This is an evolution and extension of capabilities and builds on the IS-95 standard One 
of the big ways in which CD MA 2000 differs from IS -95 is that it includes beam 
forming. Each base station cell is now divided in three sectors such that frequency is 
reused This increases the gain at the mobile and allows tetter SNR and a larger number 
of users. The other significant way that IS-2000 differs from IS-95 is that it allows 
additional forward and reverse channels. Some of these channels are the same as IS-95 
and others are new. Spreading codes am also changed to allow larger data rates. The 1.25 
MHz channel with the 1.2288 mbps spreading rate called IX can now be 3X 93 il. 
mbs»or5X<5x 1.2233 mbps> 



jm 



Copyright 2006 CbaranLangtan 

Ail Rights ressivad 

Cfetuonalsat 
™^v,coniiQCtD!eaLcom 



CnpTíijbllOCS Chf ttn L«i|«fi VWUO^IB I 



CDKATiranal 19 



Ca [<7içlii*QC; Cta&A L*4|* ft »»iífi r*FtirtriJfi ti 



